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1 . A data processing system comprising 

a processor (P) and a memory hierarchy, wherein the highest ranked level in 
the hierarchy is a cache coupled to the processor, wherein 

a higher ranked cache (CI) in the memory hierarchy has a cache controller 
5 (CC1) operating according to a write allocate scheme, 

a lower ranked cache (C2) is coupled to the higher ranked cache (CI) and has 
a cache controller (CC2), 

wherein the size of the higher ranked cache is smaller than the size of the 
lower ranked cache, 

10 wherein both caches (CI, C2) administrate auxiliary information (VI, V2) 

indicating whether data (Dl, D2) present therein is valid, 
characterized in that, 

the linesize of the lower ranked cache (C2) is an integer multiple of the linesize of the higher 
ranked cache (CI), wherein the auxiliary information (VI) in the higher ranked cache (CI) 

15 concerns data elements (Dl) at a finer granularity than that in the lower ranked cache (C2) 
and wherein the higher ranked cache (CI) is arranged for transmitting a writemask (WM) to 
the lower ranked cache (C2) in conjunction with a line of data (DL) for indicating which data 
in the lower ranked cache (C2) is to be overwritten at the finer granularity, the cache 
controller (CC2) of the lower ranked cache being arranged for fetching a cache line from the 

20 next lower ranked level (M) in the memory hierarchy if that line is not cached yet and the 
writemask (WM) indicates that the data in the line provided by the higher ranked cache (CI) 
is only partially valid, and wherein fetching a line from said next lower ranked level (M) is 
suppressed if the writemask (WM) indicates that the line provided by the higher ranked cache 
(CI) is valid in accordance with the courser granularity of the auxiliary information (V2) in 

25 the lower ranked cache (C2), in which case, the controller (CC2) of the lower ranked cache 
allocates the cache line in the lower ranked cache (C2) without fetching it. 



2. Data processing system according to claim 1 , comprising one or more further 

processors (P, P\ P"), and wherein the memory hierarchy comprises a memory (M) having a 
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rank which is lower than the rank of said lower ranked cache (C2) and which is shared with 
said other processors. 

3. Data processing system according to claim 1 or 2, wherein the cache lines of 
5 the lower ranked cache (CI) and the higher ranked cache have the same number of data 

elements. 

4. Data processing system according to one of the previous claims, wherein the 
higher ranked cache (CI) is a write only cache. 

10 

5. Data processing system according to one of the previous claims, wherein the 
higher ranked cache (CI) has exactly one cache line. 

6. Method for operating a data processing system comprising a processor (P) and 
1 5 a memory hierarchy, wherein the highest ranked level in the hierarchy is a cache coupled to 

the processor, wherein 

a higher ranked cache (C 1) in the memory hierarchy has a cache controller 
(CC1) operating according to a write allocate scheme, 

a lower ranked cache (C2) is coupled to the higher ranked cache (CI) and has 
20 a cache controller (CC2), 

wherein the size of the higher ranked cache (CI) is smaller than the size of the 
lower ranked cache (C2), 

wherein both caches (CI, C2) administrate auxiliary information (VI, V2) 
indicating whether data present (Dl, D2) therein is valid, 
25 characterized in that, 

the linesize of the lower ranked cache (C2) is an integer multiple of the linesize of the higher 
ranked cache (CI), wherein the auxiliary information in the higher ranked cache (CI) 
concerns data elements at a finer granularity than that in the lower ranked cache (C2), 
according to which method 
30 - the higher ranked cache (CI) transmits a writemask (WM) to the lower ranked 

cache (C2) in conjunction with a line of data (DL) for indicating which data in the lower 
ranked cache (C2) is to be overwritten at the finer granularity, 

the cache controller (CC2) of the lower ranked cache (C2) fetches a cache line 
from the next lower ranked level (M) in the memory hierarchy if that line is not cached yet 
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and the writemask (WM) indicates that the data in the line provided by the higher ranked 
cache (CI) is only partially valid, and 

wherein fetching a line from said next lower ranked level (M) is suppressed if 
the writemask (WM) indicates that the line provided by the higher ranked cache (CI) is valid 
in accordance with the courser granularity of the auxiliary information (V2) in the lower 
ranked cache (C2), in which case, the cache controller (CC2) of the lower ranked cache(C2) 
allocates the cache line in the lower ranked cache (C2) without fetching it. 



